Tables de Xanthos

Modélisation de tables de contingence par arbres d'induction

RÉSUMÉ. Cet article est consacré à l’évaluation statistique des descriptions de tables de contingence fournies par les arbres d’induction. On se limite au cas particulier de données catégorielles. Trois aspects sont successivement abordés. i) La nature de l’ajustement en apprentissage supervisé, où l’on souligne la distinction entre prédiction de valeurs individuelles et prédiction de leur repr...

Tables de transposition pour la satisfaction de contraintes

In this paper, a state-based approach for the Constraint Satisfaction Problem (CSP) is proposed. The key novelty is an original use of state memorization during search to prevent the exploration of similar subnetworks. Classical techniques to avoid the resurgence of previously encountered conflicts involve recording conflict sets. This contrasts with our statebased approach which records subnet...

Sizes of de ision tables and de ision trees

(Much) Faster Construction of SMT Phrase Tables from Large-scale Parallel Corpora (Construction (très) rapide de tables de traduction à partir de grands bi-textes) [in French]

Résumé. Dans cet article de démonstration, nous introduisons un logiciel permettant de construire des tables de traduction de manière beaucoup plus rapide que ne le font les techniques à l’état de l’art. Cette accélération notable est obtenue par le biais d’un double échantillonnage : l’un permet la sélection d’un nombre limité de bi-phrases contenant les segments à traduire, l’autre réalise un...

Towards Distributed Hash Tables (De)Composition in Ambient Networks

When different wireless networks come in close proximity there is often a need for them to logically combine, or compose. We focus on a known research problem particularly in Ambient Networks (ANs), where heterogeneous Distributed Hash Tables (DHTs) contained in these wireless networks need to merge or divide as a result of these dynamic (de)composition processes, respectively. We present two n...